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SYNCHRONIZATION IN A MULTIPLE-INPUT/MULTIPLE-OUTPUT (MIMO) 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEM FOR 

WIRELESS APPLICATIONS 

5 RELATED APPLICATIONS 

This application claims the priority of U.S. Provisional Application No. 60/229,972, filed 
September 1, 2000. 

FIELD OF THE INVENTION 

10 

This invention relates generally to the field of wireless data transmission and more 
specifically to methods and apparatus for synchronizing a receiver to a signal in a wireless 
system that utilizes multiple-input/multiple-output (MIMO), orthogonal frequency division 
n multiplexing (OFDM). 

%M5 

|JI BACKGROUND OF THE INVENTION 

ttl As Internet usage has increased, so has the need for fast, efficient transmission of Internet 

p " data. While there exists a plethora of data transmitting equipment, ranging from analog modems 
rj |20 that transmit at 56 kilobits per second (kps) to Cable Modems that transmit at 10-30 megabits per 
yB second (mps), conventional systems have their drawbacks. For example, analog modems 
^ sacrifice speed for easy installation in a computer and use with an existing phone line. Cable 

Modems require special cables from a base station before they can be used. Some systems, like 
Cable Modems, have a further drawback that they are a shared transmission medium so that the 
25 rate of transmission decreases with the number of simultaneous users, e.g. neighbors who may 
also be on-line. Additionally, most conventional systems require a physical transmission line 
from the customer premise equipment (CPE) to a base station, be it a traditional telephone line or 
dedicated data line. It is therefore desirable to transmit data without requiring a physical line. 
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However, present wireless devices, such as cellular telephones and pagers have a very limited 
ability to transmit and receive data. 

To increase the capacity of wireless data transmission, Orthogonal Frequency Division 
Multiplexing (OFDM) may be used. OFDM is a modulation method, which encodes data onto a 
5 radio frequency (RF) signal. While conventional RF transmission schemes encode data symbols 
onto one radio frequency, OFDM encodes data symbols onto multiple frequencies or "sub- 
carriers." The high-speed data signal is divided into tens or hundreds of lower speed signals, 
dividing the data across the available spectrum into a set of sub-carriers. To prevent interference 
between the sub-carriers, each sub-carrier is orthogonal (independent or unrelated) to all the other 
QlO sub-carriers, so that guard intervals are not needed around each sub-carrier but, rather, are needed 
M only around a set of sub-carriers (at the edge of the occupied frequency band). Thus, OFDM 
ft! systems are spectrally efficient and are much less susceptible to data loss due to multipath fading 
J\ than conventional systems. 

ry An alternative solution is a Multiple Input Multiple Output (MIMO) system which 

Pi 5 utilizes multiple independent transmitting antennas to communicate with multiple independent 
receiving antennas. MIMO systems can be used to either increase signal power or increase the 
data rate transmission. In one configuration, a MIMO system may operate in temporal diversity, 
i.e. where each transmitting antenna sends a data signal that is correlated to the data signal sent 
by another antenna. By combining the received signals, a stronger signal can be obtained. In 
20 another configuration, the MIMO system operates in spatial diversity, where each transmitting 
antenna sends a data signal that is independent to the data signal sent by another antenna. For 
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every additional transmitting antenna that is used, the data rate increases proportionality, i.e. 
using two antennas doubles the data rate, using three antennas triples the data rate, etc. 

Each of these methods has previously only been implemented independently. Therefore, 
designers of data transmission systems had to choose between the benefits of each system and 
5 determine which type of modulation method to implement. It would therefore be beneficial to 
provide the benefits of both OFDM and MIMO in a single system to provide wireless 
transmission of data. 

Such a MIMO OFDM system would probably employ a robust time synchronization 
method in order to synchronize the multiple OFDM signals received at the multiple receiving 
10 stations. Since OFDM has thus far only been utilized in single-input/single-output (SISO) 
systems, current OFDM synchronization methods are of little value. It would therefore be 
beneficial to provide a robust time synchronization method for a MIMO OFDM system capable 
of synchronizing the multiple OFDM signals. 



15 SUMMARY OF THE INVENTION 

The present invention is directed to synchronizing a receiver to received data signals in a 
multiple-input/multiple-output (MIMO), orthogonal frequency division multiplexing (OFDM) 
system and to estimating frequency and sampling clock offsets in such a system. 

According to an aspect of the invention, a method is provided for synchronization a 
20 receiver to a signal, which includes at least one preamble. The method includes receiving the 
signal at a receiver and determining a first starting position by applying a sliding correlator 
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algorithm to the received signal. The method also includes finding a second starting position, 
subsequent to finding the first starting position, by matching at least one stored preamble to the 
received signal. 

According to another aspect of the invention, an apparatus is provided. The apparatus 
5 includes a storage module for storing at least one preamble and a receiver module in electrical 
communication with the storage module. The receiver module is configured for receiving, 
multiple data frames, each of which includes at least one preamble and at least one symbol. The 
at least one symbol includes multiple samples. The apparatus also includes a first 
^ synchronization module for applying a sliding correlator algorithm to the data frames. The 
QlO apparatus includes a second synchronization module for correlating a preamble in a data frame to 
M the at least one preamble stored in the storage module. 

& According to yet another aspect of the invention, an apparatus is provided that includes a 

r. ; memory configured to store at least one preamble. The apparatus also includes a receiver 
fy configured to receive multiple data frames, each of which includes at least one preamble and at 
Q15 least one symbol. The symbol includes multiple samples. The apparatus also includes a sliding 
correlator, in electrical communication with the receiver, that is configured to apply a first 
synchronization algorithm to the data frames. The apparatus employs a correlating synchronizer 
that is configured to apply a second synchronization algorithm to the data frames by correlating a 
preamble in a single data frame to a preamble stored in the memory. 
20 According to still another aspect of the invention, a method is provided that includes 

receiving multiple data signals at multiple receivers over multiple MIMO channels. Each of the 
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MIMO channels has multiple sub-carrier channels, and each of the sub-carrier channels has 
identical sub-carrier spacing. The data signals each include at least one preamble and at least one 
symbol, and the at least one symbol includes multiple samples. The method includes separating, 
at one of the receivers, one of the signals from the other received signals. It also includes 
5 separating, at another of the receivers, another of the received signals. Each of the receivers 
respectively determines a course starting position by applying a sliding correlator to the 
separated signals. Each of the receivers also respectively determines another starting position by 
traversing the separated signals from the respective course starting positions and comparing at 
p* a least one stored preamble to the separated signals until the stored preamble matches the separated 

0 signal in at least one of the receivers. 
M The invention will next be described in connection with certain illustrated embodiments 

'ff and practices. However, it will be clear to those skilled in the art that various modifications, 

additions and subtractions can be made without departing from the spirit or scope of the claims. 

Ol5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a flow diagram illustrating the steps of a typical OFDM transmission; 

Figure 2 illustrates a block diagram of a coarse synchronization apparatus in accordance 
with an embodiment of the invention; 
20 Figure 3 illustrates a block diagram of a fine synchronization apparatus in accordance 

with an embodiment of the invention: 
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Figure 4 illustrates a block diagram of multiple sub-carrier, spacing offset estimation 
apparatus in accordance with an embodiment of the invention. 

Figure 5 illustrates a block diagram of a sampling clock/fractional sub-carrier spacing 
offset apparatus in accordance with an embodiment of the invention; and, 
5 Figure 6 illustrates the structure of time domain training symbols. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates an OFDM transmission in a single-input/single-output (SISO) system. 
Referring to Figure 1, a set of bits are to be transmitted via a radio-frequency (RF) 

10 transmission to a receiving location. The set of bits is divided into segments of A bits at step 100 
and input into an encoder every T p + T s seconds at step 200 ? where T s is an OFDM symbol 
interval, and T p is a cyclic prefix or guard interval. The encoder then sub-divides the A bits into 
N sub-segments of m bits. For example, a stream of bits that is to be transmitted may be input 
into the encoder in segments of 1024 bits. The encoder then divides the 1024 bits into 256 sub- 

15 segments of 4 bits each. Thus, in this example, A = 1024, m = 4, N =256. These numbers are 
illustrative only and are not intended to limit the scope of the invention. 

An OFDM transmission may employ N +1 sub-carriers, including a zero frequency DC 
sub-carrier that is not used to transmit data. The encoder may further perform a modulation, such 
as a quadrature amplitude modulation (QAM), so that each N sub-segment of m bits has a 

20 corresponding complex valued sub-symbol c k =a k + jb k , where -N/2 < k < N/2. This provides a 
sequence of N frequency domain sub-symbols that encodes all the data bits. 
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After encoding, an inverse fast Fourier transform (IFFT) is carried out on the sequence of 
N sub-symbols at step 300, The IFFT uses each of sub-symbols, c k , to modulate the phase and 
amplitude of a corresponding one of N+l sub-carrier frequencies over the symbol interval T s . 
The sub-carriers may be given by e " 27cjfkt and therefore have base-band frequencies of f k = k / T s 
5 where k is the frequency number and an integer within -N/2 < k < N/2. The IFFT produces a 
digital time-domain OFDM symbol of duration T s given by the relation: 

N/2 

u(t) = Yj Ck ex P(~ ^ n if H \ where 0 < t < Ts . 

k=-N/2 

The modulation of the OFDM sub-carriers by frequency-domain sub-symbols over 

sinx 

symbol intervals of T s seconds results in the OFDM sub-earners each having a spectrum m 

10 the frequency domain. By spacing the N+l sub-carriers 1/T S in the frequency domain, the peak 

sinx 

of each sub-carrier's spectrum coincides with a minimum of the spectrum of every other 

x 

sub-carrier. Thus, although the sub-carriers may overlap, they are orthogonal to each other. 

The digital time domain OFDM symbols produced by IFFT are then passed to a digital 
signal processor (DSP) which may add a cyclic prefix or guard interval of length T p to each 
15 OFDM symbol at step 400. The cyclic prefix may be a repetition of part of the symbol or some 
other prefix. The cyclic prefix prevents interference between consecutively transmitted OFDM 
symbols. 

After adding the prefix, the information is transmitted, as shown at 500, via a channel 
having a minimum channel bandwidth of (1/ T S )*(N+1) Hz, so as to accommodate all the OFDM 
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sub-carriers. The OFDM data is typically transmitted in data frames composed of multiple 
symbols at a transmission rate determined by a sampling clock. For example, a data frame may 
have 100 symbols, each symbol being 6000 samples, as a function of the sampling rate of the 
sampling clock. These numbers are illustrative only and are not intended to limit the scope of 
5 the invention. 

The OFDM data frames are transmitted serially by a RF transmitter, which may include 
an IF band-pass filter, a RF mixer, a local oscillator, a RF band-pass filter, a RF power amplifier, 
and an antenna. 

The OFDM data frames are then received by an OFDM receiver that includes a RF 
10 receiver, which may include an antenna, a low noise amplifier, a RF band-pass filter, an 
automatic gain control circuit, a RF mixer, a RF carrier frequency local oscillator, and an IF 
band -pass filter. The received data frames are then delivered to an OFDM receiving system 
which: a) synchronizes the receiver to the timing of the symbols and data frames; b) estimates 
and corrects for the carrier frequency offset; c) removes the cyclic prefixes from the received 
15 OFDM signal; and d) computes a fast Fourier transform (FFT) in order to recover the sequences 
of frequency-domain sub-symbols. The system may also estimate and correct the sampling clock 
offset. 

The MIMO-OFDM system of the present invention uses two or more RF transmitters and 
two or more receivers. These transmitters may be located in the same base station or in multiple 
20 base stations. The receivers may also be located in the same receiver station or multiple receiver 
stations. 
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Because the receiving stations may begin to operate after the transmitting stations begin 
transmitting, the first signal received at the receivers may not be the first signal transmitted by 
the transmitters. In such circumstances synchronization is performed to determine the 
appropriate start and end points of the transmitted data stream. 

Preambles are periodically inserted into the OFDM data frames prior to serial 
transmission. For example, a preamble may be inserted every 2.5 ms, every 5 ms, etc. Each data 
frame transmitted from an OFDM transmitter is defined by a sequence, such as "preamble 
symbol, data symbol, preamble symbol, data symbol, etc. . or "preamble, symbol, data symbol, 
data symbol, preamble, symbol, data symbol, data symbol, etc." The sequence may depend on 
the real environment and is not limited to those sequences illustrated. 

A description of the preambles and how they are designed is set out in U.S. Application 

No. entitled "Preamble Design for MIMO and OFDM System for Multi-User Fixed 

Wireless Access Application", filed concurrently herewith, which is incorporated herein by 

reference. As noted in Application No. , the preamble may contain training symbols and 

pilots. 

The synchronization, namely the process whereby the starting and ending points of the 
transmitted data are determined, is carried out in two stages (Figures 2 and 3). A processor may 
perform mathematical calculations in each stage. The first stage is a coarse synchronization (Fig. 
2), whereby a rough estimate of the starting point of the preamble is determined. The coarse 
synchronization is conducted by using a sliding correlator. For example, a simple, sliding, 
correlator, for the coarse synchronization stage, may be defined by the relation: 



12810ROUS01U 

y symbol - 



A'(x)H ^r'.Oc + Or'.ix + N^+l) \-pll 2>',(x + /)| 2 +| r',(x + N^, +/| 2 ] 



/-0 /=0 



n - SNR+l 
r SNR 

x coarse = srg max(A'(x)) | (arg max( A' (x)) > fe) 
5 In the equations listed above, A'(x) is the index (e.g., the starting position), r* t is the received 
signal (from ith receiver antenna), r^is the conjugate of the received signal, SNR is signal-to- 
noise ratio, N sample is the number of samples in one OFDM symbol, and le is the threshold. 
n Because the SNR may not be known at the receiving end, a fixed SNR (for example SNR=4 dB) 
y may be assumed on the initial synchronization. The coarse synchronization method provides a 
HlO starting position A(x) from which to commence fine synchronization. 
'ff Figure 2 illustrates a block diagram of the logic used to perform the course 

y, synchronization. This can be performed by an application specific integrated circuit (ASIC), by 
|1j a microprocessor, or some other processor. As illustrated in figure 2, the apparatus includes 
O delay 10, multipliers 35, summers 40, absolute value squared 15, integral 20, summation 30 and 
15 maximum value selector 25. As illustrated, by the blank boxes, the same circuitry or logic may 
be duplicated. 

In a MIMO-OFDM system, the OFDM frame boundaries for all transmit antennas may be 
aligned. As such, an identical coarse synchronization process may occur at each receiver. The 
coarse synchronization process may be declared completed if at least one receiver successfully 
20 acquires the frame. 
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The fine synchronization process (Figure 3) uses one or more preambles stored in a 
memory, and matches the stored preamble(s) to the transmitted preamble(s). From the starting 
point determined by the coarse synchronization and traversing forward and/or backward along 
the data stream, the encountered preambles are compared to the stored preamble by computing a 
correlation until a complete match is found. Figure 3 illustrates a block diagram of the logic 
employed to perform this fine synchronization. This too can be realized by an application 
specific integrated circuit (ASIC), by a microprocessor, or some other processor. As illustrated 
in figure 3, the apparatus includes even pn codes 50 ? odd pn codes45 multipliers 35, integral 20, 
and maximum value selector 25. As illustrated, by the blank boxes, the same circuitry or logic 
may be duplicated. 

Pseudo noise (PN) pilots in the training symbols of the preamble are typically used to 
conduct fine synchronization, in either the time domain or in the frequency domain. The final 
synchronization position is determined based on the correlation results from all MIMO channels. 
The MIMO structure can further enhance the fine synchronization and is robust to multi-path 
fading. The joint decision is made based on the separated MIMO channel correlators by 
counting the product of all the receive antennas correlators outputs. For example, assuming that 
there are two transmitting antennas and two receiving antennas so that there are 2 x 2 MIMO 
channels, the correlation functions for fine synchronization in the time domain are defined by the 
relations: 

Kj (*) =1 1 [r'< (x + /) + r t (x + ^ + /) + r t (x + N symbol + l) + r t (x + N ^ + + /)] | pn 0 \l) 

1=0 



11 



12810ROUS01U 

Ki (*) H I (* + 0 " r, (x + ^ + 0 + r, (x + +l)-r,(x + + ^ + /)] | /wi/ (/) 

(i =1 represents Rx antenna 1 and i = 2 refers to Rx antenna 2) 

pn 0 =IFFT(PN 0 ) 
pn e =IFFT(PN e ) 

A 2 = A o,l A o,2 A e,l A e,2 

X f m e =argmax(A 2 (x)) ? 
where 

X 6 [ X coarae ~~ ^./wie ' X coarse + ^./ww ] 

In the above equations, PN 0 and PN e are the known PN codes used for respectively modulating 
odd indexed pilots, i.e. for Tx antenna 1 and the even indexed pilots i.e. for Tx antenna 2 in the 
training symbols of the preamble. N ffl is FFT size. N fme is the number of samples to be searched 

backwards and forwards around the starting position obtained from the coarse synchronization. 
The property of time domain, training symbol structures for different transmitting antennas has 
been used in the above equations to reduce the interference from other channels. Further, the 
decision statistic A 2 is an optimal detector for MIMO-OFDM synchronization. 

Timing may be tracked by repeating the second timing synchronization step for several 
frames. Once the timing synchronization is reached, the frequency and sampling clock offsets 
may be estimated and corrected. 
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It is beyond current technology to manufacture oscillators that are identical. Therefore, 
the RF carrier frequency oscillator in the RF transmitter is not identical to the RF carrier 
frequency oscillator in the RF receiver. This mismatch between oscillators results in a 
frequency offset which causes a loss of orthogonality between the OFDM sub-carriers and results 
in inter-carrier interference between sub-carriers as well as a large increase in the bit error rate 
(BER) of the recovered data at the receiver. For the same reason, the clock sampling rate at the 
OFDM transmitter is not identical to the clock sampling rate at the OFDM receiver which creates 
a sampling clock offset, that adds to the frequency offset. Both the frequency offset and the 
sampling clock offset are corrected prior to extracting data from the samples received. 

The frequency offset is divided into two parts (Figures 4 and 5). The first part is defined 
as a multiple of the sub-carrier spacing (8f int ). The second part is defined as a fraction of the 
sub-carrier spacing (54J. The total frequency offset (5f) is thus represented by the following 
equations: 
5f=5f int + 8f frac , 
5f int = QAf,and 
5f frac -sAf. 

Here, Q is an integer, s is a fraction, and Af is the sub-carrier spacing. 
Since 5f int may cause a shift of all the sub-carriers, it may be found by finding the shift of the 
pilot sub-carrier indices (Z)(Fig. 4). The following equation is provided for a system having two 
transmitting antennas and two receiving antennas: 
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KM = S^(* + / >^'(*min+/), where 
(i,j=l,2), 

/€[-# max) # max ] ?and 

Z = argmax(A./£))-£ min> 

5 In the above equations, R train is the received training symbol in the frequency domain, is the 
index of the first useful sub-carrier, k^ is the last useful sub-carrier, and PNj are the known PN 
codes used by Tx antenna 1 (i=l) and Tx antenna 2 (i=2) respectively. N max is a value obtained 
from the expected maximum frequency offset and is based on the precision of the reference 
S. frequency. Figure 4 illustrates in block diagram form, the logic employed to perform this offset 
Oo estimation. This too can be performed by an ASIC, by a microprocessor, or some other 
lI processor. As illustrated in figure 4, the apparatus includes delay 10, multipliers 35, a summer 
H* 40, decimator 60, fast Fourier transform 55, even pn codes 50, odd pn codes 45 and maximum 
ry value selector 25. 

5f The fractional frequency offset and the sampling clock offset can be concurrently estimated 

15 (Figure 5) by using two identical training symbols (Fig. 6), and in the frequency domain, 
that are received successively. The following correlation may exist: 

A (0 = ^(^(0^2(0) 

The sampling clock offset may be obtained from the slope of the curve. Furthermore, the 
fractional frequency offset may be obtained from the values and the slope of the curve. Figure 5 
20 illustrates a block diagram of logic that may be employed to perform the estimation. This can be 
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performed by an ASIC, by a microprocessor, or some other processor. As illustrated in figure 5, 
the apparatus includes delay 10, multiplier 35, summer 40, fast Fourier transform 55, Imaginary 
portions 70, real portions 75, and divider 80. 

The respective offsets may be estimated for each MIMO channel. The final frequency 
offset and sampling clock offset estimations may then be determined by averaging the results 
obtained from the different MIMO channels. 

The tracking of the frequency offset and sampling clock offset is achieved by using 
continual pilots. After the offsets have been estimated and corrected and the FFT window has 
been determined, a Fast Fourier Transform may be performed on each framed OFDM sample 
vector, again converting the value into complex-valued sub-symbols in the frequency domain. 
These complex valued sub-symbols may be used to decode the original A bits of data. 

The following claims are intended to cover all of the generic and specific features of the 
invention described herein, and all statements of the scope of the invention which, as a matter of 
language, might be said to fall there between. 
Having described the invention, what is claimed is: 
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